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Description 



AUTOMATED TRAPPING SYSTEM FOR 
DESKTOP PUBLISHING 

Background of Invention 

[0001] This application claims the benefit of U.S. Provisional Ap- 
plication 60/489,869, filed on August 24, 2003. 

[0002] Electronic printing of multi-color pages are typically 

printed on multiple separations to provide high quality 
publications. This printing process typically uses four pro- 
cess colors (Cyan, Magenta, Yellow, Black) plus additional 
spot colors as need (Red, Green, Blue or other color mod- 
els). Each of the process colors require individual film 
separations or printing plates. Spot colors then require 
additional separations or printing plates for each spot 
color utilized. 

[0003] A problem that often arises is when misregistration of 
these separations occur. Such misregistrations cause a 
slight shift in colors of foreground objects and back- 
ground objects in the printed document. Since printing 



inks are not completely opaque, printing one inl< over an- 
other (also known as overprinting) will create a third color. 
This is desirable when the color of the foreground object 
is black, or when you wish to mix two colors. However, if 
the color of the foreground object is to be printed without 
mixing with the background color(s), a knockout, or un- 
printed area, in the shape of the foreground object can be 
made in the color plates that compose the background. In 
a perfect world, all foreground objects would knock out 
on their background plates. However, printing inaccura- 
cies caused by the shifting of paper on a press can cause 
gaps between colored items. To compensate for inevitable 
errors like these, a trap can be created to slightly over- 
print two colors along their borders. A typical trap can be 
created using one of two methods: 1. Spreading a fore- 
ground object so its edges overlap the edges of its 
knocked out shape on the background plates; or 
2. Choking (reducing slightly) the knockout shape, so the 
edges of the knockout overlap the edges of the fore- 
ground object. 

[0004] Other types of trapping use frames or defined border re- 
gions between color pairs. These frames are then filled 
with a composite color based on a series of complex 



rules. 

[0005] The trapping process can be applied manually during the 
printing process, during the post-processing of the docu- 
ment (after the printer definition files have been created) 
or as is now becoming increasingly more prevalent, during 
the preparation of the document to be published, such as 
in graphic editing, drawing, layout or other desktop pub- 
lishing programs. Most desktop publishing programs offer 
some form of automated trapping to correct such misreg- 
istrations. 

[0006] These automated trapping processes typically apply rules 
to determine the region of a trap at the boundaries be- 
tween foreground and background objects and the nature 
of the trap to be applied. These rules normally find the 
edges of an image, determine the color to be used for 
trapping, determine where that color should be placed 
and modify the image accordingly. 

[0007] The rules typically determine the difference between the 
luminance or lightness values to determine the color to be 
applied and the direction that the trapping should be ap- 
plied. Normally, the lighter color is spread into the darker 
color. Most typical trapping systems do this on an object 
base, as opposed to an ink by ink basis. In many instances 



however, this creates an inappropriate trapping in the 
printed object. This is particularly an issue where unique 
colors having gray values and rich black values appear in 
the objects being printed. 
[0008] There is a need for a trapping system and method that will 
determine the appropriate trapping for different situa- 
tions. 
Summary of Invention 

[0009] The present invention, in a preferred embodiment, pro- 
vides systems and processes for automatically trapping 
misregistrations of printing separations. It solves many of 
the problems with prior trapping systems that are com- 
monly used in desktop publishing systems and other sys- 
tems where such misregistrations occur. 

[0010] In a preferred embodiment of the present invention, the 
trapping process allows automatic correction of defects 
involving colors that normal trapping processes fail to 
properly correct. For example, the present system evalu- 
ates the ink value components of each of the colors of the 
objects being printed to determine the direction of the 
trapping. 

[001 1] The trapping process of a preferred embodiment of the 
present invention is able to evaluate values relating to the 



luminance of the colors as well as the ink components of 
each of the colors. The trapping process is then able to 
determine the direction of the trapping of each the ob- 
jects on an ink by ink basis. 

[0012] The trapping process of a preferred embodiment evalu- 
ates not only the luminance of the color of each of the 
objects but also the luminance of each of the ink compo- 
nents of the colors of each of the objects. This allows the 
trapping process to determine the trapping direction of 
the objects on an ink by ink basis. 

[0013] In a preferred embodiment of the present invention, the 
trapping process evaluates the gray values of each of the 
ink components of the colors of the objects. These gray 
values are applied to a threshold value for gray values set 
by the system or by the user to determine the direction of 
trapping, including knockouts or overprinting. 

[0014] These gray values may also be applied against a threshold 
for rich black that is set by the system or by the user. The 
determination as to whether a rich black is occurring for 
the color of the object (even when there is no black com- 
ponent) is used to determine the direction of trapping. 

[0015] The rich black and partial gray features may be selected 
by the user, or turned off in not desired. Other features 



which may be selected by the user includes the size of the 
trapping region, the ink offset (when the objects share a 
common ink), the density of the trap and whether to con- 
sider previous trapping by the background object. 

[0016] The trapping process of a preferred embodiment of the 
present invention initially paints each object. Then a trap 
zone is created for each of the objects. This trap zone is 
then painted by either the foreground object or the back- 
ground object on an ink by ink basis. The direction of the 
trapping, that is, spreading, choking, knockout or over- 
print is based upon evaluations of each color and ink 
component of each color for each object. 

[0017] The process evaluates, in a preferred embodiment, the lu- 
minance of the colors, the luminance of each ink compo- 
nent of the colors, the total gray value for each color and 
the gray value for each ink component. The gray values 
are then applied against threshold values for rich black 
and for gray, if those features are selected by the user. 

[0018] If any ink has a partial gray value that is greater than the 
gray threshold, than the object having that ink will knock- 
out the other object. An offset value is provided in the 
event of a tie between inks. If any color has an ink with a 
partial gray value that is greater than the rich black 



threshold and an ink with a partial gray value that is less 
than the rich black threshold, then that object will over- 
print the other object. Otherwise, the object having a 
color with greater luminance than the other color of the 
other object will spread relative to the other object. 
[0019] These and other features of the present invention will be 
evident from the ensuring detailed description of pre- 
ferred embodiments and from the drawings. 
Brief Description of Drawings 

[0020] Figure 1 is an illustration of artwork printed with printing 
separations. 

[0021] Figure 2 is an illustration of a Cyan printing plate of the 
artwork of Figure 1. 

[0022] Figure 3 is an illustration of a Magenta printing plate of 
the artwork of Figure 1. 

[0023] Figure 4 is an illustration of a Yellow printing plate of the 
artwork of Figure 1. 

[0024] Figure 5 is an illustration of a Black printing plate of the 
artwork of Figure 1. 

[0025] Figure 6 is an illustration of the artwork with bleeding ar- 
eas due to the misregistration of the printing plate. 

[0026] Figure 7 is a diagram of the overall trapping process of a 
preferred embodiment of the present invention. 



[0027] Figure 8 is an illustration of artwork that utilizes the trap- 
ping process of a preferred embodiment of the present 
invention. 

[0028] Figure 9 is an illustration of the Cyan printing plate of the 

artwork of Figure 8. 
[0029] Figure 10 is an illustration of the Magenta printing plate 

of the artwork of Figure 8. 
[0030] Figure 11 is an illustration of the Yellow printing plate of 

the artwork of Figure 8. 
[0031] Figure 12 is an illustration of the Black printing plate of 

the artwork of Figure 8. 
[0032] Figure 13 is an illustration of the spot color printing plate 

of the artwork of Figure 8. 
[0033] Figure 14 is an illustration of artwork that utilizes the 

trapping process of a preferred embodiment of the 

present invention. 
[0034] Figure 15 is an illustration of the Cyan printing plate of 

the artwork of Figure 14. 
[0035] Figure 16 is an illustration of the Magenta printing plate 

of the artwork of Figure 14. 
[0036] Figure 17 is an illustration of the Yellow printing plate of 

the artwork of Figure 14. 
[0037] Figure 18 is an illustration of the Black printing plate of 



the artwork of Figure 14. 
[0038] Figure 19 is an illustration of the spot color printing plate 

of the artwork of Figure 14. 
[0039] Figure 20 is an illustration of artwork that utilizes the 

trapping process of a preferred embodiment of the 

present invention. 
[0040] Figure 21 is an illustration of the Cyan printing plate of 

the artwork of Figure 20. 
[0041] Figure 22 is an illustration of the Magenta printing plate 

of the artwork of Figure 20. 
[0042] Figure 23 is an illustration of the Yellow printing plate of 

the artwork of Figure 20. 
[0043] Figure 24 is an illustration of the Black printing plate of 

the artwork of Figure 20. 
[0044] Figure 25 is an illustration of the spot color printing plate 

of the artwork of Figure 20. 
[0045] Figures 26-31 provide another illustration of trapping 

techniques of the preferred embodiment of the present 

invention. 
Detailed Description 

[0046] The present invention, in a preferred embodiment, pro- 
vides systems and processes for automatically trapping 
misregistrations of printing separations. A preferred em- 



bodiment of the present invention is described below. It is 
to be expressly understood that this descriptive embodi- 
ment is provided for explanatory purposes only, and is 
not meant to unduly limit the scope of the present inven- 
tion as set forth in the claims. Other embodiments of the 
present invention are considered to be within the scope of 
the claimed inventions, including not only those embodi- 
ments that would be within the scope of one skilled in the 
art, but also as encompassed in technology developed in 
the future. 

[0047] Termmo/o^ Although some of the terms in this application 
may be common trapping terminology or principles, they 
may have a slightly different meaning in the context of the 
desktop publishing system functionality and in the con- 
text of this application. For purposes of this application, 
the following terms are defined as set forth: Trap Zone 
The area of potential trapping of intersecting objects. 

[0048] Foreground object A text, line, frame or box object that 
overlaps another text, line, frame or box object. 

[0049] Background object A text, line frame or box object that is 
overlapped by another text, line, frame or box object. 

[0050] Text object A text character or series of text characters. 

[0051] Box object Any object in that can contain either text or a 



picture. 

[0052] Line object Any line drawn in the desl<top publishing pro- 
gram. 

[0053] Ink The printing plate under consideration. 

[0054] Choke When the ink of the background object encroaches 
the intersection of the foreground object. 

[0055] Spread When the ink of the foreground object encroaches 
the intersection of the background object. 

[0056] Knockout When a background object forms an aperture 
that is void of ink precisely the same size as the fore- 
ground object. 

[0057] Overprint When the background object prints in its en- 
tirety underneath the foreground object. 

[0058] Auto Amount (+) When the Auto Amount in the trapping 
preferences is applied to a foreground object to product a 
choke relationship. 

[0059] Auto Amount (-) When the Auto Amount in the trapping 
preferences is applied to a foreground object to product a 
choke relationship. 

[0060] Indeterminate Amount The trapping value applied to ob- 
jects when the background color cannot be evaluated or 
has conflicting relationships with the foreground object. 

[0061] Partial luminance The independent lightness measurement 



of each process component. (C, M, Y and K.)Total lumi- 
nance The sum of each process component's lightness. 

[0062] Gray Value Any color value where all three color compo- 
nents are equal. This gray value is sometimes referred to 
as the intensity of a pixel. 

[0063] Rich Black A composite black, that is a black formed from 
colors in addition to black to create a deeper black. 

[0064] vvin When either the foreground or the background object 
should perform the trap based on an evaluation of their 
color or gray value relationship. 

[0065] Lose When either the foreground or the background ob- 
ject should not perform the trap based on an evaluation of 
their color or gray value relationship. Also: lost, losing 
and loser. 

[0066] Vector An arbitrary description of painted objects in a 
mathematical system of coordinates. 

[0067] Raster An array of solid colored tiles arranged in rows and 
columns that collectively produce an image. 

[0068] Multi-Color Background 1) a blend that uses at least one 
color that is uncommon with the foreground object. 2) 
multiple objects that have fill colors uncommon with the 
foreground object. 3.) a line of text that partially overlap- 
ping a relatively dark background and a white back- 



ground. 

[0069] Indeterminate Background when the background is an im- 
ported image with color cannot be evaluated for trapping. 

[0070] An example of artwork for an illustration is shown in Fig- 
ures 1-5 using a four color separation process (Cyan, 
Magenta, Yellow and Black) along with a spot color. Figure 
1 illustrates a composite color figure. Figure 2 illustrates 
the Cyan ink separation plate, Figure 3 illustrates the Ma- 
genta separation plate, Figure 4 illustrates the Yellow sep- 
aration plate, and Figure 5 illustrates the Black separation 
plate. These plates are combined to form the artwork as 
designed. 

[0071] However, typically some misregistration between these 
plates occurs during the printing press. Figure 6 illus- 
trates atypical misregistered print having areas as indi- 
cated by the arrows allowing small areas of white to bleed 
through. 

[0072] The present invention provides processes and systems for 
compensating for such misregistrations. The systems and 
processes in a preferred embodiment of the present in- 
vention for automated trapping stems from a very basic 
principle. That principle is to establish a trapping zone 
and to enlarge or reduce the current ink of the back- 



ground object relative to the foreground object. The cur- 
rent ink is a term for the current printing plate being de- 
scribed, processed and/or printed. In order to do this, 
each object in a given page description may have to be 
described many times. This is accomplished by saving the 
essential object and the environmental components relat- 
ing to this essential object at the time just before that ob- 
ject is first painted. Each object is then saved either in an 
array or to hard disk in the order in which they are de- 
scribed. This order will be the bottom most object to the 
top most object. 

[0073] After each object is painted, a trap zone is created around 
the object and each of the previously described object(s), 
starting with the bottom most object, are painted in turn 
using either the ink value of the foreground object or the 
background ink value. The system of a preferred embodi- 
ment of the present invention evaluates the foreground 
object and the background object to determine the trap- 
ping behavior to be applied in that particular situation. 

[0074] The system of a preferred embodiment of the present in- 
vention for automated trapping uses the following evalua- 
tions to perform the appropriate automated trapping be- 
havior: 



[0075] 1, total luminance evaluation. 

[0076] 2. partial luminance evaluation. 

[0077] 3_ total gray evaluation. 

[0078] 4. partial gray evaluation. 

[0079] 5. principle gray evaluation. 

[0080] These evaluations are explained below. 

[0081] J. Total Luminance evaluation The total luminance for each of 
the two colors involved in the trap relationship are evalu- 
ated. This is done by assessing the RGB value of each 
composite color applying this formula to both colors:(Red 
X .3) + (Green x .59) + (Blue x .11) = Luminance. 

[0082] The RGB value of a composite color is based on the RGB 
color model where all of the colors that make up an image 
are made up of a combination of red, green, and blue at 
varying levels of intensity, each ranging from 0-255. Each 
unique color has its own combination of red, green, and 
blue levels. 

[0083] 2. Partial Luminance Evaluation The partial I u m i nance for 

each of the composite colors involved in the trap relation- 
ship is evaluated. The partial luminance is the luminance 
of each ink comprising the composite color. This is deter- 



mined by assessing the RGB value of a given inl< and ap- 
plying the formula:(Red x .3) + (Green x .59) + (Blue x 
.11) = Luminance. 

[0084] 3_ Total Gray Evaluation The total gray is a hypothetical gray 
value comprising the sum of the ink gray values. This is a 
hypothetical value in that the total gray is often a value 
that exceeds that of a typical black. The total gray value 
has no practical purpose other than the use of it as a yard 
stick to determine the relative gray contribution of any 
one ink used in the composite color. The total gray is de- 
termined using this formula:(l inkl partial luminance) + 
(1 - ink2 partial luminance) + (1 ink3 partial luminance) + 
(1 - ink4 partial luminance) = total gray. In this example, 
the composite color comprises 4 inks. 

[0085] 4. Partial Gray Evaluation The partial gray is the gray value of 
any one ink used in the composite color. This is deter- 
mined by applying the following formula to a given ink 
component in the composite color:(l - ink partial lumi- 
nance) = partial gray. 

[0086] 5, Principle Gray Evaluation The principle gray threshold is 
determined by dividing the total gray of the losing object 
gray by the number of inks comprising the composite 
color of the losing objects plus an offset value between .0 



and .1. The formula is as follows: total gray/(n + offset) = 
principle gray threshold where n = number of inks com- 
prising the composite color of the losing object color. 

[0087] Any partial gray of the composite color that is greater 

than the principle gray threshold will be component of a 
principle gray ink. The offset value is useful in the unlikely 
event that two or more inks that comprise the composite 
color have equal gray value. By using the offset, these ink 
values will cause the losing object to zero the trap amount 
on those plates. A greater offset will cause relatively more 
trap zeroing than a lesser one. 

[0088] Use of the Evaluations Once the values of the evaluations 1 - 
5 are determined, the trap direction can then established. 
The term trap direction means either to spread, choke, 
knockout or overprint. In general, this is done by finding 
which of the two composite colors in a given trap rela- 
tionship is lighter which is defined as greater total lumi- 
nance. If the foreground object has a greater total lumi- 
nance than the background, a spread will occur on all 
plates unless the ink on the current plate is considered a 
principle gray component of the background color in 
which case a knockout will occur. A choke will occur on all 
plates if the background has greater total luminance than 



the foreground object unless the ink on the current plate 
is considered a principle gray component of the fore- 
ground object in which case a knockout will occur. 

[0089] Automatic Trapping Rules and Tests In general, a trap relation- 
ship applies to the foreground object and the background 
of the foreground object. Even though a general trap rela- 
tionship has been defined between two objects, excep- 
tions are made on various plates. For example, if the fore- 
ground object is of greater luminance than the back- 
ground object, it is considered to be a spread relation- 
ship. However on some plates the object may knockout or 
overprint depending on specific rules. The following rules 
apply to the specified trapping situations: 

[0090] 1. Spread In a spread relationship, if the current fore- 
ground ink is 0 on a given plate, the foreground object 
will knockout the background object unless the back- 
ground is a rich black and the ink component of the rich 
black object is greater than or equal to the rich black 
threshold in which case the background object will knock- 
out the foreground object. The rules for rich black are ex- 
plained below. 

[0091] 2. Choke In a choke relationship, if the current back- 
ground ink is 0 on a given plate, the background object 



will be knocked out by the foreground object unless the 
background object is a rich black and the ink component 
of the rich black object is greater than or equal to the rich 
black threshold in which case the foreground object will 
be knocked out by the background object. 

[0092] 3_ Knockout The affect of a knockout is that of printing 
the foreground object with trap value of zero. 

[0093] 4. Overprint. 

[0094] An object with any ink that has a partial gray value greater 
than or equal to the overprint limit will overprint those 
ink(s). The actual ink(s) that are greater than or equal to 
the overprint limit will knockout all previous backgrounds 
on the plate of the object while the other plates that are 
void of ink for that object will not print on those plates. 
Rich black objects will only overprint where the user has 
specific rules for overprint rich blacks. 

[0095] 5. Rich Black, Rich Black Threshold & Overprint Rich Black. 

[0096] If the composite color of an object comprises any number 
of inks any one of which having a gray value that is 
greater than or equal to the Rich Black Threshold and 
comprises other inks less than the Rich Black Threshold is 
considered to be a rich black. The ink(s) having gray 



value(s) that exceed or equal the Rich Black Threshold are 
not limited to the Black ink. 
[0097] 5. Black & Overprint Limit. 

[0098] If an object contains an ink(s) that has a gray value greater 
than or equal to the overprint limit and contains 0 percent 
of any other ink is considered to be black. The ink techni- 
cally does not need to be the Black ink. 

[0099] Resident Trapping Parameters The system of a preferred em- 
bodiment of the present invention for automated trapping 
uses the following parameters to perform the appropriate 
output behavior: The trapping parameters of this pre- 
ferred embodiment are: 

[0100] a) automatic trap amount - (0-36). 

[0101] b) overprint limit -(0-1). 

[0102] c) rich black threshold - (0-1). 

[0103] d) ink offset -(0-1). 

[0104] e) principle gray offset - (0-1). 

[0105] f) trap density- (0-1). 

[0106] g) overprint rich black - (true/false). 

[0107] h) trap traps - (true/false). 



[0108] These parameters are explained below. 

[0109] J. Automatic Trap Amount. This is a trap value applied to 
designated objects. 

[0110] 2. Overprint Limit. The overprint limit is a threshold value 
that is used in an evaluation to determine if an object will 
overflow an object contains a partial gray value that is 
greater than or equal to the overprint limit, the object will 
overprint. The ink color need not be any description of 
black. 

[0111] 3. Rich Black Threshold. The Rich Black Threshold is a value 
that is used in an evaluation to determine if an object will 
be considered a rich black. If an object contains one or 
more partial gray values that are greater than or equal to 
the Rich Black Threshold as well as partial grays that are 
less than the Rich Black Threshold, the object is consid- 
ered a rich black. The ink color with a partial gray value 
that exceeds the Rich Black Threshold need not be, tech- 
nically, any description of black nor does an ink color with 
a partial gray value that is less the Rich Black Threshold 
restricted to process ink sets. 

[0112] 4. Offset. Ink Offset is a value used in an evaluation de- 
termining that mapping should not continue when the 
foreground object and the background object share a 



common ink and the percentage is less than or equal to 
the lnl< Offset value. 
[0113] 5_ Principle Offset Gray. This is a value added to the number 
of inks comprising the losing object to prevent an inap- 
propriate trap when each ink represents equal partial gray 
value. 

[01 14] g_ Trap Density. The Trap Density is a value that applies to 
the percentage of the ink applied by the winning object in 
the trap zone. This is to avoid an unnecessarily offensive 
color shift in the trap zone. 

[01 15] 7, Overprint Rich Black. The Overprint Rich Black parameter 
determines whether or not objects that are considered to 
be Rich Black will overprint other objects comprising ex- 
clusive inks. 

[0116] 5. Trap Traps. Trap Traps parameter determines whether or 
not the trapping of an object will consider the trapping 
previously executed by the background object. 

[01 "1 7] In use, the automated trapping system and processes can 
be used in association with a desktop publishing program 
or as a stand-alone system. In either case, the user will 
select either default values for the Trapping Parameters or 
choose their own selection for these parameters. The flow 
for the automated trapping process of a preferred em- 



bodiment of the present invention is described lierein. 
Each object is initially painted. Then a trap zone is created 
for each of the objects. The trap zone is determined by 
the Automatic Trap Amount in the Trapping Parameters. 
Then each trap zone is painted by either the current inl< 
value of the foreground object or the current ink value of 
the background object. This decision is determined by 
performing a series of evaluations. 
18] First, values for the total luminance, the partial luminance, 
the total gray and the partial gray are determined for each 
of the two colors involved in a trapping relationship. Each 
color may have numerous ink(s) associated with it. Sec- 
ond, the direction of the trap is determined. The direction 
includes whether to choke, spread, knockout or overprint 
the foreground object color relative to the background 
color. This direction is determined by applying certain 
rules and exceptions based on evaluations of the lumi- 
nance, partial luminance, total gray, partial gray, principle 
gray threshold and rich black values. Normally, if the fore- 
ground object is of greater luminance than the back- 
ground object, then a spread relationship is selected. That 
is, the foreground object will knockout the background 
object. If the background object has a greater luminance 



than the foreground object, then a choke relationship oc- 
curs. An exception may apply depending on the rules for 
principle gray components and for rich black. 

[0119] If any ink of an object has a partial gray value that is 

greater than the principle gray threshold, then that object 
on that ink plate will knockout the other object. If the 
composite color of an object has at least one ink that has 
a gray value that is greater than or equal to the Rich Black 
Threshold along with at least one ink that has a gray value 
less than the Rich Black Threshold, then that object will 
overprint. This feature must be toggled by the user in or- 
der to be operable. 

[0120] An example of a trapping operation is illustrated in Fig- 
ures 8 - 13. The artwork as shown in Figure 8 includes 
multiple colors and shapes. The evaluations for each plate 
or ink is performed to decide whether adjacent areas are 
to be spread or choked. No trapping is performed for the 
Cyan plate in Figure 9. The regions of the objects are 
spread or choked as shown by the arrows in the Magenta 
plate in Figure 10 and the Yellow plate in Figure 11 and as 
shown by the arrows in Figure 12, the bar object is 
choked at certain points on the Black plate. 

[0121] Figures 14 - 19 show even more dramatic examples of the 



selective trapping regions on the different inks. Anotlier 
example of the trapping between selective regions of the 
objects on different inks are illustrated in Figures 20 - 25. 
Another example is illustrated in Figures 26-31. 
[0122] It is to be expressly understood that the above descriptive 
embodiments are intended for descriptive purposes only 
and is not meant to limit the claimed invention. The 
present invention may be used in other embodiments as 
well. For example, the trapping system may include a de- 
cision making process that may, based on the luminance, 
the partial gray values, and/or the rich black threshold, 
not to apply trapping whatsoever. Also, the system of the 
present invention may also utilize additional evaluations 
to determine whether to apply trapping, the direction of 
trapping and/or the decision on the color to apply to the 
trapping region. 



